Subdimensional Expansion and Optimal Task Reassignment
نویسندگان
چکیده
Multirobot path planning and task assignment are traditionally treated separately, however task assignment can greatly impact the difficulty of the path planning problem, and the ultimate quality of solution is dependent upon both. We introduce task reassignment, an approach to optimally solving the coupled task assignment and path planning problems. We show that task reassignment improves solution quality, and reduces planning time in some situations.
منابع مشابه
Subdimensional Expansion: A Framework for Computationally Tractable Multirobot Path Planning
Planning optimal paths for large numbers of robots is computationally expensive. In this thesis, we present a new framework for multirobot path planning called subdimensional expansion, which initially plans for each robot individually, and then coordinates motion among the robots as needed. More specifically, subdimensional expansion initially creates a one-dimensional search space embedded in...
متن کاملSubdimensional expansion for multirobot path planning
Planning optimal paths for large numbers of robots is computationally expensive. In this paper, we introduce a new framework for multirobot path planning called subdimensional expansion, which initially plans for each robot individually, and then coordinates motion among the robots as needed. More specifically, subdimensional expansion initially creates a one-dimensional search space embedded i...
متن کاملDynamic Nash Task Reassignment
Dynamic task assignment is a critical issue in the control of dynamic multi-team systems. An interesting example of dynamic task assignment is the deployment of fighting units on each side during a military operation. An initial deployment of resources by a top commander may not always result in the most desirable outcome. A reassignment of the units to different tasks during the course of oper...
متن کاملPenalties and sex reassignment surgery (SRS) after a punishment crime
One of important subject and discussion issue in medical sciences that caused occurrence of new legal and jurisprudence issues in the society, is sex reassignment surgery (SRS). Although in the past, these discussions have been existed more or less, nowadays due to technological progress and medical science achievements, new aspects of this subject have emerged. Despite different views concerni...
متن کاملControl of Cooperative Systems
In this paper, we consider systems that are controlled by several teams of cooperative controllers. An important resource allocation issue in such systems is the task assignment problem. In general, assigning a task to one team will require considering the actions taken by the other teams. Such resource allocation problems in a multi-team system can be formulated and solved in a game-theoretica...
متن کامل